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Abstract 

In spaces of nonpositive curvature the existence of isometrically 
embedded flat (hyper)planes is often granted by apparently weaker 
conditions on large scales. We show that some such results remain valid 
for metric spaces with non-unique geodesic segments under suitable 
convexity assumptions on the distance function along distinguished 
geodesics. The discussion includes, among other things, the Flat Torus 
Theorem and Gromov’s hyperbolicity criterion referring to embedded 
planes. This generalizes results of Bowditch for Busemann spaces. 


1 Introduction 

The geometry of spaces of global nonpositive curvature is largely dominated 
by the convexity of the distance function. Thus a considerable part of the 
theory of CAT(O) spaces [2, 7] carries over to Busemann spaces IS [27] (de¬ 
fined by the property that do(cri, 02 ) is convex for any pair of constant speed 
geodesics 01,02 parametrized on the same interval). However, this larger 
class of spaces has the defect of not being preserved under limit processes. 
For example, among norrned real vector spaces, exactly those with strictly 
convex norm satisfy the Busemann property, and a sequence of such norms 
on M n , say, may converge to a non-strictly convex norm. This motivates 
the study of an even weaker notion of nonpositive curvature that dispenses 
with the uniqueness of geodesics but retains the convexity condition for a 
suitable selection of geodesics (compare Sect. 10 in [23]). In any norrned 
space, the affine segments f n (1 — t)x + ty (t € [0,1]) provide such a choice. 
In particular, the relaxed condition carries the potential for simultaneous 
generalizations of results for nonpositively curved and Banach spaces. An¬ 
other reason for this investigation is that l\- and l 0 o-type metrics have been 
put in use in geometric group theory; see, for example, mumm- The 
recent paper [22] shows that symmetric spaces of noncompact type possess 
natural, non-strictly convex Finsler metrics adapted to the geometry of Weyl 
chambers and pertinent to the dynamics at infinity. 
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In a previous article we initiated a systematic study of spaces of weak 
global nonpositive curvature as described above, with the main objective of 
providing geometric models of this type for hyperbolic groups; see m and 
in particular Theorem 1.3 therein. The purpose of the present paper is to 
carry the analogy with CAT(O) and Busemann spaces further with regard 
to existence results for flat subspaces. Here, for a metric space X = (X,d), 
a map cr: X x X x [0,1] —» X will be simply called a bicombing if the 
respective family of maps o xy := a(x, y, •): [0,1] —>• X satisfies the following 
three properties: 

(i) o xy is a geodesic from x to y, that is, a xy ( 0) = x, <J xy { 1) = y, and 
d(a X y(t),a xy (t')) = \t-t'\d(x 1 y) for t,t' £ [0,1]; 

(ii) a yx (t) = a xy ( 1 - t) for t £ [0,1]; 

(hi) d(a xy {t),G x ' y '{t)) < (1 -t)d(x,x') + td(y,y') for t £ [0,1]. 

(This corresponds to a conical and reversible geodesic bicombing in the 
terminology of HD) Notice that these conditions do not ensure that t H > 
d(cr xy (t), cr x ' y '(t )) is a convex function on [0,1]. This is guaranteed under the 
following extra assumption on the traces: 

(iv) iin(a pq ) C im(< T xy ) whenever p = cr xy (r) and q = a xy (s) with r < s. 

Note that then cr pq (t) = a xy ((l — t)r + ts) for t £ [0,1] by (i). A bicombing a 
satisfying (iv) will be called consistent. Busemann spaces and convex subsets 
of normed spaces possess consistent bicombings, whereas some additional 
examples of (general) bicombings are obtained via 1-Lipschitz retractions 
onto subspaces. We refer to m for more information. 

Our first main result is the following generalization of the hyperbolicity 
criterion for cocompact CAT(0) spaces stated on p. 119 in [20]. A detailed 
proof of Gromov’s result, inspired by m , was given in |6]. For the case of 
Busemann spaces, both Theorem 1 1.1 1 and Theorem 11.21 below were shown by 
Bowditch j3]. 

Theorem 1.1 (Flat plane). Let X be a proper metric space with a consistent 
bicombing a and with cocompact isometry group. Then X is hyperbolic if 
and only if X does not contain an isometrically embedded normed plane. 

Another well-known result from the theory of spaces of nonpositive cur¬ 
vature is the Flat Torus Theorem, originally proved for smooth manifolds 
in J9- [22] (see also [28l for some earlier contributions in this direction). A 
detailed account of this result and its applications in the context of CAT(0) 
spaces is given in Chap. II.7 of [7j. We have: 

Theorem 1.2 (Flat torus). Let X be a proper metric space with a consistent 
bicombing a. Let T be a group acting properly and cocompactly by isome¬ 
tries on X, and suppose that a is T-equivariant. If T has a free abelian 
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subgroup group A of rank n > 1, then X contains an isometrically embedded 
n-dimensional normed space on which A acts by translations. 

Here, a being T-equivariant means that 7 o a xy = cr^w y ) for all 7 £ T 
and (x,y) £ X x X. For example, beyond uniquely geodesic spaces, every 
injective metric space (or absolute 1-Lipschitz retract) X admits a bicomb- 
ing a that is equivariant with respect to the full isometry group Isorn(A) 
of X\ see Proposition 3.8 in ) 2T . Furthermore, it is shown in m that ev¬ 
ery proper metric space X with a bicombing and with finite combinatorial 
dimension in the sense of [ 12 ] also admits a unique consistent bicombing, 
which is Isom(X)-equivariant, too. 

We briefly introduce some terminology that will be used throughout 
the paper. Let X be a metric space. A map £: I —tX of some interval 
/ C 1 is a geodesic if there is a constant c > 0, the speed of £, such that 
d(f(t), f(t')) = c\t — t' | for all 1.1' £ I. A line or a ray in X is a unit 
speed geodesic defined on M or R + := [0,oo), respectively. Two lines £,£' 
are parallel if sup sgR d(f(s), £'(s)) < 00 , and two rays 77 , 77 ' are asymptotic if 
sup sgR+ d(r](s) , r( (s)) < 00 . A family of geodesics £ a : I a —>• X indexed by a 
set A will be called coherent if 1 1 ->- d(f a (a(t)),fb(/3(t))) is a convex function 
on [0,1] whenever a,b £ A and a: [0,1] —» I a and j3: [0,1] —>• 1^ are affine 
mapqj. Notice that if a is a consistent bicombing on X and A C X x X is any 
set, then {cr xy : (x,y) £ A} is a coherent family. Given a bicombing a on X, 
we shall often write [x,y](t) for cr xy (t ) and [x,y\ for im(a xy ) without further 
comment. A set C C X will be called a-convex if [x. y] C C whenever 
x,y £ C. The (closed) a-convex hidl of a subset S C X is the smallest 
(closed) cr-convex set containing S. A line £: M —>• X will be called a a-line 
if its trace is cr-convex; equivalently, [£(r), ^(s)](t) = ^((1 — t)r + ts ) for all 
r, s £ R and t £ [0,1]. For two cr-lines the function s e-)- d(f(s),f'(s)) is 
convex, hence constant in case (. are parallel. 

The paper is organized as follows. In Sect. [2] we discuss a generalized 
Flat Strip Theorem. Unlike for Busemann spaces, the cr-convex hull of a 
pair of parallel cr-lines may be “thick” and the two lines may span different, 
though pairwise isometric, flat (normed) strips. We also give a criterion 
for the existence of an embedded normed half-plane. This is then used in 
Sect. [3] for the proof of Theorem 11.11 A variant of this result for injective 
metric spaces is also shown. In Sect. |4]we establish basic properties of semi¬ 
simple isometries of spaces with bicombings. We employ a barycenter map 
for finite subsets which was introduced in the context of Busemann spaces 
in [15]. Sect. [5] addresses the question whether a hyperbolic (axial) isometry 
of a metric space with a consistent bicombing a also possesses an axis that 
is at the same time a cr-line. This is false in general but holds true for the 
hyperbolic elements of a group T as in Theorem 11.21 As an auxiliary tool we 
use a fixed point theorem for nonexpansive mappings proved originally for 
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Banach spaces in [18]. Finally, Sect. [ 6 ] contains the proof of Theorem 11.21 
and we conclude by an example in which the embedded flat cannot be chosen 
to be cr-convex. 

In a subsequent paper [10] by the first author it is shown that a proper co¬ 
compact metric space X with a (possibly non-consistent) bicombing contains 
an isometric copy of the n-dimensional norrned space V under the following 
asymptotic condition, also studied in [29]: there exist subsets Sk C X and 
a sequence 0 < Rk —> oo such that the rescaled sets (Sk, R^d) converge in 
the Gromov-Hausdorff topology to the unit ball of V. This generalizes a 
result of Kleiner for Busemann spaces; see Proposition 10.22 and the more 
comprehensive Theorem D in [23]. Likewise, it follows that a proper co- 
compact metric space X with a bicombing contains a flat (norrned) n-plane 
whenever there is a quasi-isometric embedding of into X, a result which 
was first shown for manifolds of nonpositive curvature in [I]. Using these 
more recent results from [10] one can extend Theorem 11.11 and Theorem ll.21 
except possibly for the fact that the subgroup A acts on the embedded flat, 
to the case of general bicombings. It is not clear, however, whether this 
yields significant improvements. In fact, it is still an open problem whether 
there exists a metric space, proper or not, that admits a bicombing but no 
consistent bicombing. In any case, the arguments presented here are more 
direct. If the (consistent) bicombing a in Theorem 11.11 is equivariant with 
respect to a cocompact group of isometries of X, and X is non-hyperbolic, 
then the construction we describe produces an embedded norrned plane that 
is foliated by mutually parallel cr-lines in at least one direction. 


2 Flat strips and half-planes 

We start with the construction of an embedded flat strip in an arbitrary 
metric space, using only a minimal coherent family of geodesics, as defined 
in the introduction. 

Proposition 2.1 (Flat strip). Let X be a metric space. Suppose that 
{£, O U {r] s : s £ M} is a coherent collection of geodesics in X, where £, 
are two parallel lines with disjoint images and r/ s : [0,1] —>• X is a geodesic 
from f(s) to £'(s) for every s € M. Then the map 

/: Rx [0,1]->• X, f(s,t) = r] s (t), 

is an isometric embedding with respect to the metric on M x [0,1] induced by 
some norm on M 2 . 

Proof. For r € R, put u(r) := d(£(0), £'(r)). We have d(f(R), f'(R + r)) = 
v(r) for every R e R since the left hand side is a convex non-negative 
bounded function of R, hence constant. We claim that for every pair of 
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points p = ( s , t ) and p' = (s + A s, t + At) in M x [0,1] we have 


d{f{p),f(p')) 


|At|^(Af) if At 7 ^ 0 , 
| As| if At = 0. 


( 2 . 1 ) 


There is no loss of generality in assuming At > 0. Suppose first that At > 0, 
and put r := . Let q := (s — tr, 0) and q' := (s + (1 — t)r, 1) denote the 

points where the line through p,p' intersects K x {0} and M x {1}. Then 

d{f(q), /(</)) = d(£(s - tr),£'(s - tr + r)) = i/(r). (2.2) 

We put rj := p s and rj' := p s +As- By convexity, we get that 

d(f(q), f(p)) = d(£(s — tr), < t d(£(s - r), p(l)) = tu(r). (2.3) 

Likewise, we have 

d(f{p'), f{q')) < (1 - t - At) u{r) (2.4) 

as well as d(p(0), rj'(At)) < A tu(r) and d(r)(l— At), ?/(l)) < A tv{r). Hence, 
by the convexity of A *->• d(rj( A), r/'(A + At)) on [0,1 — At], also 

d(f(p)J(p')) = d(ri(t),rf(t + At)) < Atv(r). (2.5) 


From (I2.2I) - (I2.5I) and the triangle inequality we see that all inequalities de¬ 
rived so far are in fact equalities. In view of (12.51) . this shows in particular 
the first part of (12.11) . The second case follows by continuity from the first, 
since ||r| — ( 0 )| < v(r) < zz( 0 ) + |r| for all r E M and hence 

Jm o |At|z/(Af) = |As|. 

Now, to conclude the proof, note that n(r) > 0 for all r € K, as £ and 
have disjoint images. It then follows readily from (12.11) that there is a norm 
|| • || on M 2 such that d(f(p ), f(p')) = \\p' — p\\ for all p,p' € R x [0,1]. Note 
that the triangle inequality for || • || is just inherited from X. □ 


The following example shows that, in general, if we replace ( by s 4 
£(s + a) for some a / 0, we may get a different strip in X. 


Example 2.2. Define piecewise affine functions j,j:Kx [0,1] —>• R such 
that 


9(s,t) 


Tjf if s < 0 , 

< ^|s — t\ if 0 < s < 1 , 

J(l-f) if s>l, 
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and g(s,t) = | — < 7 ( 5 ,1 — f). Note that g = g outside of (0, l) 2 , whereas 
the graphs of g and g over [0, l ] 2 bound a simplex in R 3 . Consider the sets 
Y = R X [0,1] x R and 

X := {(s,t,u) E Y : g(s,t ) < u < </(s,t)}, 

both equipped with the metric induced by the maximum norm on R 3 . Let 
a : (x,y, A) 1 —>■ (1 — A)x + A y be the canonical bicombing on Y. The verti¬ 
cal retraction ir: ( s,t,u ) e-X (s, f, min{max{ii, g(s, t)}, g(s, i)}) from Y onto 
X is 1-Lipschitz. It follows from results in m (see Lemma 2.1, Theo¬ 
rem 1.1, the observation at the end of Sect. 2, and Theorem 1.2) that 
<7 := 7T o cr\xxXx [0.1] is a bicombing on X and that X possesses a unique 
consistent bicombing <7, which furthermore satisfies a xy = a xy whenever 
the consistency condition (iv) stated in the introduction holds for a xy . In 
particular, the geodesics R —> X defined by £(s) := (s,0,g(s,0)) and 

£'(s) := (s, 1 ,g(s, 1)) are two (parallel) er-lines. It is then not difficult to see 
that the strip formed by the segments c r ^( s )^'(s+ 1 ) corresponds to the graph 
of g, whereas the segments u^( s+1 ^/( s ) trace out the graph of g. 

We also see that in Proposition 12.11 for fixed t E (0,1), the lines s i->- 
/(s, t) need not be u-lines in general: clearly the lines s >->• ^(^'(s+i)^) an< ^ 
s i->- < 7 ^( s+ i)^/( s )(^) in the above example cannot both be u-lines. However, 
it is not difficult to deduce the following result. 

Theorem 2.3 (Flat strips). Let X be a metric space with a consistent 
bicombing a, and let £, : R —» X be two parallel a-lines with disjoint traces. 
Then there exists a norm on R 2 such that the following assertions hold for 
the metric it induces on R x [0,1] : 

(1) For every a € R, the map f a : R x [0,1] —>• X satisfying f a (s + ta, t ) = 

W f or a M ( s it) £ R x [ 0 , 1 ] is an isometric embedding. 

(2) If, in addition, X is proper, there also exists an isometric embedding 
/:lx[ 0 , 1 ]->I such that /(■, 0 ) = £, /(■, 1 ) = and s i->- /(s, t) is 
a a-line parallel to f and f 1 for every fixed t E (0,1). 

For a corresponding (but easier) result in the case of Busemann spaces, 
see Lemma 1.1 and the remark thereafter in [3] (compare also Proposition 5.3 
in Part (1) is a direct consequence of Proposition 12.11 and (2) then 

follows by a simple limit argument (notice that in ( 1 ), all f a satisfy f a (-, 0 ) = 
£ and f a (-, 1) = £'). As this result will not be used in the sequel, we omit 
the details. 

We now proceed to an existence result for embedded flat half-planes, 
which will be instrumental in the proof of Theorem 11,11 We need the fol¬ 
lowing analogue of the Tits cone in the case of CAT(0) spaces. Let be a 
coherent collection of rays in X , and denote by ^( 00 ) the set of equivalence 
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classes of mutually asymptotic rays in 7%. For (a, £), (b,rj) £ R + x we 
put 

<M(a,£),(M)) ■= lim \ d(£(aA), rj(b\)). 

A—Kx) A 

Note that the limit exists by convexity, and \a—b\ < doo((a, £), ( 6 , rj)) < a+b. 
This defines a pseudonretric cfco on R + x and the respective quotient 
metric space is a metric cone over 3${oo) (compare [2j, p. 38). In particular, 
for a > 0 , doo((o, £), (a, rj)) = a doo((l, £), ( 1 > v))i and this is zero if and only 
£ and i] are asymptotic. The following result should now be compared with 
Proposition II.4.2 in [2] and Proposition II.9 .8 and Corollary II.9.9 in JTJ. 

Proposition 2.4 (Flat half-plane). Let X be a metric space. Suppose that 
{£} U {rj s : s € R} is a coherent collection of geodesics in X, where £ is a 
line and every rj s is a ray with r) s ( 0) = £(s) asymptotic to i] := rj o- Then, 
for all a, b > 0, the function s i->- d(£(s + a),r] s (b)) is non-decreasing on R 
with limit 

lim d(£(s + a),77 s (6)) = doo((a,£),(6,77)). (2.6) 

s—> oo 

Furthermore, if for every a £ R the function s i->- d(£(s+a), ?y s (l)) is constant 
on R and nonzero, then the map 

f: KxK + —> 1 , f(s,t) :=r) s (t), 

is an isometric embedding with respect to the metric on R x R + induced by 
some norm on R 2 . 

Proof. Let a, b > 0. First we show that for all 0 < r < A < r + 1, 

d(£(ar + a),rj ar (b)) > j d(£(aA), r?( 6 A)). (2.7) 

Since rj ar and the ray t 1 ->- rj(br + 1) are asymptotic, we have 

d{f] ar {b),rj(br + b)) < d(rj ar {0),ri(br)) = d(£(ar), rj(br)). ( 2 . 8 ) 
It follows that 

d(£(ar + a),r] ar (b )) > d(£(ar + a), p(br + b )) - d(f(ar),rj(br )) 

“ (~X~~ “ x)^(aA)^( 6 A)), 

which is (12.711 . Putting A = 1 we get d(£(ra + a), r/ ra ( 6 )) > d(£(a), 770 ( 6 )). 
Likewise, for all s £ R and 0 < r < 1, 

d(£(s + ra-|-a),ry s+ra ( 6 )) > d(£(s + a),r/ s ( 6 )), 

so« 4 g?(£(s + a),rj s (b)) is non-decreasing. Furthermore, for all s £ R and 
A > 1, we have 


d(£(s + a),?y s ( 6 )) < ^ d(£(s + aA), rj s (b\)). 
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Together with (12.71) . this gives (12.61) . 

For the second part of the proposition we have that s i->- d(£(s + a),r] s (l)) 
is constant for every o£l and that these values v(a) := d(£(a),r] o(l)) are 
all positive. We first claim that 


d(£(s+ ta),r] s (t)) = tv(a) (2.9) 

for all t > 0. The left hand side is convex as a function of t, thus it suffices 
to show this equality for 0 < t € Z. For t = 0,1, dZSD clearly holds. 
Consequently, by convexity, d(£(s + ta), rj s (t)) > tv {a) for all t > 1. The 
reverse inequality for 1 < t E Z follows by the triangle inequality since 


d{jls+ka{t ^lVs+ka—ait k + 1)) ^ ^(%+fca (0), T) s -\-ka—a (1)) — ^(®) 


for k = t, t — 1,..., 1 (compare (|2.8|) b Next, we claim that for every pair of 
points p = (s, t ) and p' = (s + As, t + At) in R x R + we have 




if At ^ 0, 

|As| if At = 0, 


similarly as in the proof of Proposition 12.11 To show this, suppose without 
loss of generality that At > 0. Let first At > 0, and put a := and 
q := (s — ta , 0). Then (12.91) yields 


d(f{p),f(p')) = d(r) s (t),r) s+As (t + At)) 
< d(r] s (0),r] s+As (At)) 

= At v(—a) 


as well as d(f(q),f(p)) =tv(—a) and d(f(q),f(p')) = (t + At) v(—a). This 
gives d(f(p), f(p')) = A tv(—a), as claimed. The rest of the proof follows as 
in Proposition 12.11 □ 


3 Flat Planes 

We now turn to Theorem o Recall that a metric space X is 5-hyperbolic, 
for some constant <5 > 0, if for every quadruple (w, x , y, z) € X 4 , 

d(w, y) + d(x, z) < ma x{d(w, x) + d(y, z),d(w, z) + d(x, y)} + 25. 

If such a 5 exists, X is said to be hyperbolic. As is well known, for a geodesic 
metric space this is equivalent to saying that geodesic triangles are slim, in 
an appropriate sense. It also suffices to consider triangles whose sides are 
given by a fixed bicombing: 

Lemma 3.1. Let X be a metric space with a map that selects for every pair 
of points x,y € X a geodesic segment [x, y] = [y, x] C X connecting them. 
If for every triple ( x,y,z) E X 3 the segment [x,z\ is contained in the closed 
--neighborhood of [x,y\ U [y,z\, then X is 5-hyperbolic. 
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Proof. Let ( w,x,y,z ) G X 4 . The union of the closed |-neighborhoods of 
[x, y} and [y, z] contains [x, z]. Likewise, the closed |-neighborhoods of [z, w] 
and [in, x\ cover [x, z\. It follows that there is either a pair of points x' G [x. y\ 
and z' G [z, w] with d(x’, z') <5 or a pair of points y' G [y, z] and w' G [w, x\ 
with d(y',w') < 5. In the first case, 

d(w, y) + d(x, z) < ( d{w , z') + 5 + d(x', y)) + (d(x, x') + <5 + d(z', z)) 

= d(w, z) + d(x, y) + 25. 


Similarly, in the second case, d(w, y) + d(x, z) < d(w , x) + d(y, z) + 25. □ 

In particular, a non-hyperbolic X with a bicombing a contains a se¬ 
quence of fatter and fatter er-triangles. The following argument then uses 
a ruled surface construction together with the cocompact isometric action 
to produce a collection of mutually asymptotic rays as in Proposition 12.41 
This differs from the strategy in [5] and is inspired by the proof for CAT(O) 
spaces in urn, although we make no use of angles. 

Proof of Theorem II.il Let A be a proper, cocompact metric space with a 
consistent bicombing o. If X contains an isometrically embedded normed 
plane, then clearly X cannot be hyperbolic. 

Suppose now that X is not hyperbolic. We show that then X must 
contain an embedded normed plane. We continue to write [x, y] in place of 
un((j xy ). By Lemma L>. 11 there are sequences of points y\,y\,y^ x € X and 
Pn € [y 4 , y : f\ such that 

B(p m n) n ([y 4 , y 2 n ] U [y 2 , yl]) = 0 (3.1) 


for all integers n > 1, where B(p n ,n) denotes the closed ball at p n of ra¬ 
dius n. Put r n (-) := d(p n ,-). For i = 1,2, let x l n be a point in [y^,y^ +1 ] 
with minimal distance to p n , and let ff n \ [0,r n (x^)] —>• X be a unit speed 
parametrization of the segment \p n ,x l n \ from p n to x l n . Then, for every pair 
(i.j) G {(1,1), (1, 2), (2, 2), (2, 3)}, we define the “ruled surface” 


A*n : [0 ,r n {x l n )] x [0 ,r n (yi)} -> X 

so that Xn (•■ 0) = £f n and, for each s G [0,r n (x^)], A *n(s,-) is a constant 
speed parametrization of the segment [fh(s),yh] from £^(s) to y 3 n . Thus 


d(AVM),AVM')) 


d{€n(s),yn) 

r n (y J n) 


t-t'\< 21 1 - t! 


because d(ff n (s), y 3 n ) < r n (x % n ) + r n (y 3 n ) < 2r n (yh) by the choice of x l n . Note 
also that by convexity, 


A^V,*)) < d&isMW)) = \s-s'\. 


(3.2) 
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It follows that each A l n is 2-Lipschitz, where here and below we equip M 2 
with the Zi-metric. Furthermore, putting s' := r n (x l n ), we notice that for 
0 < r < s < s' and 0 < t < r n (y J n ), 


d{C n (r)^n > r n {A l tf(s',t)) - r - d(A^(s, t), A 1 ; 3 (s', t)) 

> r n (x' n ) - r - (s' - s) 


= s — r 


(3.3) 


by the triangle inequality, the choice of x l n , and m - 

Now we choose a sequence of isometries of X so that 7 n (Pn) € K 
for all n and for some fixed compact set K. By (13.11) . r n (x z n ),r n (yn) > n. 
Since X is proper, we can extract a sequence n(k) so that each of the four 
sequences 7 n ( fc ) o A' n A converges uniformly on compact sets, as k —>• 00 , to 
a 2-Lipschitz map 

:» + xl + 4l 

with boundary rays £* := f l,3 (-,0) and y 3 := f h3 ( 0, •). Furthermore, for 
every s € M+, rfp := p’ 3 (s, •) is a ray asymptotic to rf>, so is in fact 
1-Lipschitz. Clearly {^*} U {rfs 3 ■ s € K+} is a coherent collection of rays. 
From the construction we also have that d(?] 1 (t), r/ 3 (t)) = 2 1 for all t > 0, in 
particular 77 1 , 77 s are non-asymptotic. Hence, there is at least one pair (i,j) 
such that are non-asymptotic. We put / := f 1 ’ 3 , £ := £*, 7 := rj 3 , and 
7s : = r h' J for some such pair. We claim that for all a E R and b > 0, the 
limit 

L(a,b ) := lim d(£(s + a),r] s (b)) 

S—> OO 

exists and is strictly positive. Clearly L(0, b) = b. If a > 0, then L(a,b ) = 
doo((o,£), (6,7)) > 0 by the first part of Proposition 12.41 and since £,7 are 
non-asymptotic. If a < 0, the same result still shows that s e-x d(£(s + 
a), 7 S (6)) is non-increasing on [|a|,oo), so the limit exists, and L(a,b) > |a| 
as a consequence of (13.31) . 

Next, for every integer l > 1, we define the 1-Lipschitz map 


fi ■ H, 00 ) x R+ -7 X, fi(s , t) := f{l + s,t) = m+s(t)- 

Then we choose isometries 7 ; of A so that ( 7 / o /;)(0,0) € A" for all l and 
for some fixed compact set /i. As above, there exists a subsequence l(k) 
such that the sequence ^uk) 0 fi(k) converges uniformly on compact sets to 
a 1-Lipschitz map 

/:KxM + 4 l 

with boundary line £ := /(-, 0 ) and mutually asymptotic rays fj s := f(s, •) 
for s£l, Again, {£} U {rj s : s £ 1} is a coherent collection of geodesics. 
For every a£l and b > 0, we now have that 


d(£(s + a),rj s (b)) = L(a,b ) > 0 
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for all s € R. Hence, by Proposition 12.41 / is an isometric embedding with 
respect to some norm on R 2 . Using once more that X is cocompact, we then 
conclude that X contains an isometrically embedded normed plane. □ 

It is clear that if X is a CAT(O) or a Busemann space, then this property 
is inherited by any isometrically embedded normed plane, thus the corre¬ 
sponding norm must be Euclidean or strictly convex, respectively. We briefly 
discuss another variant of Theorem ll.il which happens to have a very short 
proof, without reference to bicombings. Recall that a metric space X is 
injective (as an object in the metric category with 1-Lipschitz maps as mor- 
phisms), if for every metric space B and every 1-Lipschitz map /: A —>• X 
defined on a set A C B there is 1-Lipschitz extension f-.B—tX. By a 
remarkable result of Isbell [21] . every metric space Y has an injective hull 
E(U), thus every isometric embedding of Y into an injective metric space 
X factors as Y c E(U) —>• X (see Sects. 2 and 3 in [23] for a survey). 

Let now Q = {rc, x. y, zj be any metric space of cardinality four, and 
suppose that c := d(w,y) + d(x,z) is not less than the maximum of 
a := d(w,x ) + d(y,z) and b := d(w,z) + d(x,y). The injective hull (or 
the tight span [12]) of Q is isometric to the (possibly degenerate) rectangle 
[0, ^(c — a)] x [0, 7}(c — 6)] in (R 2 , || • ||i) with four segments of appropriate 
lengths attached at the corners, where the terminal points of these segments 
correspond to Q. (See Fig. A1 on p. 336 in [12]. It is also worth pointing out 
that the 1-skeleton of the tight span of Q, viewed as polyhedral complex, is 
the unique optimal network realizing the metric of Q; see p. 325 in the same 
paper.) Now the 5-hyperbolicity of Q means precisely that the width (the 
minimum of the two side lengths) of this /i-rectangle is not bigger than 6. 
This has the following easy consequence. 

Theorem 3.2. A proper, cocompact injective metric space X is hyperbolic 
if and only if X does not contain an isometric copy of (R 2 , || ■ ||i) or, equiv¬ 
alently, of (R 2 , || • Hoo). 

Proof. Suppose that X is not hyperbolic. Then, by the above observation, 
for arbitrarily large 5 > 0 there exists a quadruple Q C X whose injective 
hull contains an isometric copy of [0,5] x [0,5] C (R 2 , || • ||i). Since X 
is injective, this /i-square embeds isometrically into X by the respective 
property of the injective hull. From a sequence of such squares with side 
lengths tending to infinity we obtain an isometric embedding of the entire 
Zi-plane, using the fact that X is proper and cocompact. □ 

4 Semi-simple isometries 

In preparation for the proof of Theorem 11.21 we now discuss semi-simple 
isometries of a metric space X with a (not necessarily consistent) bicornb- 
ing a. The main purpose is to establish basic properties regarding sets of 
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minimal displacement, analogous to those in the case of CAT(O) spaces. 
Whereas in the latter case a key role is played by the projection onto convex 
subspaces, we use a barycenter map for finite subsets of X instead, which 
we first describe. The same tool will be employed again in Sect. [ 6 ] 

In [15] . Es-Sahib and Heinich introduced an elegant barycenter construc¬ 
tion for Busemann spaces, which was reviewed and partly improved in a 
recent paper by Navas [26]. The construction and proofs translate almost 
verbatim to spaces with bicombings. For finite subsets, the result is as 
follows. 

Theorem 4.1. Let X be a complete metric space with a bicombing a. For 
every integer n > 1 there exists a map bar n : X n —>• X such that 

( 1 ) bar n (.xi,..., x n ) lies in the closed o-convex hull of {xi ,..., x n }; 

( 2 ) d( bar n (xi,..., x n ), bar n (yi,..., y n )) < min*.^ ± Y!l=i d(xi,y nii) ); 

(3) 7 bar n (xi,..., x n ) = bar n ( 7 Xi,..., 7 x n ) whenever 7 is an isometry of 
X and a is 7 - equivariant. 

We shall sometimes suppress the subscript n. The construction is such 
that bari(x) := x, bar 2 (x,y) := a xy (^) = <r yx (\), and, for n > 3, 

bar n (xi,.. .,x n ) = bar n (bar n _i(x 1 ),..., bar n _i(x n )), 

where x‘ := (xi,..., a^-i, Xi+i ,..., x n ). The proof of Theorem 14.11 is then 
not very difficult. The more profound observation of [151126] is that the above 
construction can be modified so as to yield a barycenter map on the space 
of probability measures with finite first moment that is 1-Lipschitz with 
respect to the 1-Wasserstein metric. We will not use this more elaborate 
construction in the present paper. 

Now we turn to the discussion of isometries. We begin by recalling 
some standard terminology and basic facts. First, let X be an arbitrary 
metric space. For any map 7 : X —>• X we denote by d-y(x) := d(x, j(x)) the 
displacement at a point x E X, and we put 

I 7 I := inf cL(x) and Min( 7 ) :={i£l: dL{x) = I 7 I}. 

xGX 

An isometry 7 of X is called parabolic if Min( 7 ) is empty and semi-simple 
otherwise. In the latter case, 7 is elliptic if I 7 I = 0 (that is, 7 has a fixed 
point) and hyperbolic if I 7 I > 0 . 

For an isometry 7 , a line £: R —> X will be called an axis of 7 if there 
exists a t > 0 such that 


7 (£(s)) = £(s + t) for all s E R. 


(4.1) 
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Then, for x := £(0) and any y E X, the triangle inequality gives 

d(x, y n (x)) < d(x,y)+nd^(y)+d('y n (y),'y n (x)) 

= ndyiy) + 2d(x,y) (4.2) 

for all n > 1 , where d(x, y n (x)) = nt, thus t < d 7 (y) and so d 7 (x) = t = |y|. 
Hence every isometry 7 with an axis is hyperbolic, and all axes of 7 are 
contained in Min (7). 

For the converse, let 7 be a hyperbolic isometry of X with |y| =: t, let 
x E Min( 7 ), and suppose there is a geodesic r: [0,f] —>• X from x to y(x). 
Then the curve £: M —» X satisfying 

£(nt + s) = 7 n (r(s)) for all n E Z and s € [0, i] (4-3) 

is a local geodesic (in fact it preserves all distances less than or equal to t), 
because £ is parametrized by arc length and d(£(nt + s),£(nt + t + s)) = 
dy(r{s)) > t. This curve £ also satisfies (14.11) . hence it is an axis of 7 if 
it happens to be a line. This is the case, for example, if X is a Busemann 
space, as then every local geodesic in X is a geodesic. (If r /: [a, b] —> X is the 
geodesic from £(a) to £(&), then the nonnegative function s i->- d(£(s), 7 ( 5 )) 
is locally convex, hence convex on [a, 6 ], hence identically zero as it vanishes 
at the endpoints.) Thus every hyperbolic isometry of a Busemann space is 
axial (compare Chap. 11 in [27] 1. 

The following result shows in particular that this last fact remains true 
in the more general context of this paper. Recall that a bicombing a of 
X is 7 -equivariant, for an isometry 7 of X, if 7 o a xy = o‘ 7 ( a; ) 7 ( ?/ ) for all 
(x,y) € X 2 . 

Proposition 4.2. Let 7: X —>• X be an isometry of a complete metric space 
X with a 7 - equivariant bicombing a. Then: 

(1) For all x, y € X and n > 1, I 7 I < 7 d(x, 'y n x) < ciy(y) + 7 d(x, y). 

(2) For all x € X, lim^oo ± d(x, 7 n x) = I 7 I. 

( 3 ) If 7 is hyperbolic, then for every x E Min(7) there exists an axis of 7 
through x. 

(4) If C C X is non-empty, o-convex, and ^-invariant, then I 7 I = 1 7 Ic | - 

Proof. The second inequality in (1) is just (|4.2I) . For the first, we employ 
the barycenter construction stated above. Given x E X and n > 1, put 
x := (x, jx, ... , 7 n ^ 1 x) and yx := (yx,..., y n x). Then 
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where the last two steps use parts (3) and (2) of Theorem 14.11 respectively. 
The limit formula ( 2 ) is an immediate consequence of (1). As for (3), let 7 
be a hyperbolic isometry with |y| =: t, and let x E Min( 7 ). Then, for y = x, 
(1) shows that d(x,'y n x) = nt for all n > 1, thus any curve £ as in (14.31) is 
a line. Finally, given any set C as in (4), its closure C is still c-convex and 
7 -invariant, and furthermore complete. Now fix any x € C and apply ( 2 ) 
for both 7 and 7 ^ to conclude that I 7 I = 1 7 I^|. Clearly 1 7 |^=r| = | 7 |c|- □ 

The following standard result will be used several times in the sequel. 

Lemma 4.3. Let X be a proper metric space, let V be a group acting prop¬ 
erly and cocompactly by isometries on X, and let <37, ... ,a n E T. Given a 
sequence of points in X along which the displacement functions d ai ,..., d an 
are bounded, there exist a subsequence x k and isometries 7 *, E T such that 
7 kXk converges to a point z E X and, for every element a of the subgroup 
(a±,... ,a n ), 7fccry;7 1 E T is independent of k and lim^oo d a (xk) = d a (y) 
for all points y in the sequence 7 k l z. 

In particular, for any a E T, starting from a minimizing sequence for d a 
one gets that |a| = lim^oo d a (x k ) = d a (y) for some point y. This shows 
that r acts by semi-simple isometries (compare Proposition II.6.10 in [7]). 

Proof. Since the action is cocompact we may assume, by passing to a sub¬ 
sequence Xk, that there exist 7 ^ E T such that 7^37 converges to a point 
z E X. By assumption the sequence 4 ( 7 ^ 27 ,7fcai7 A T 1 (7fc a:: fc)) = d ai (x k ) is 
bounded, so d(z, 'yk^ijfi 1 z) is bounded as well. Hence, because the action 
of r is proper, we may pass to a further subsequence in order to arrange 
that 7 fcalq^T 1 is equal to the same element aq € T for all k. Repeating the 
argument for < 32 ,..., a n , we arrive at a map ai 1 —> a.i which extends to a 
homomorphism a —» a from (aq,..., a n ) into T such that 7fc<37/7 1 = a for 
all k. Now it follows that 

lim d a (x k ) = lim d«( 7 fc x fc ) = da(z) = d Q (y) 

k—> 00 k—> 00 

whenever y = 7 f l z for some k. □ 

From the above results we obtain a crucial fact for the proof of Theo¬ 
rem [L2j 

Proposition 4.4. Let X be a proper metric space with a bicombing a. Let T 
be a group acting properly and cocompactly by isometries on X, and suppose 
that a is T-equivariant. Then for every finitely generated abelian subgroup 
A of T the set 

Min(A) := |^| Min(a) 
q£A 

is non-empty (and cr-convex, a-invariant for every a € A, and closed). 
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Proof. For an individual a G A the set Min(a) is non-empty, as noted after 
Lemma 14.31 Now suppose that B C A is a finite set such that Min(H) := 
Min(/3) 7 ^ 0, and let a G A \ B. Note that Min(B) is er-convex and 
furthermore a-invariant, as a commutes with every element of B. Using 
Proposition [472^4) we find a sequence Xk such that d a {xk) —>• |a|Min(B) | = M 
and d/ 3 (xk) = |/3| for all /3 G B. Applying Lemma EOl for the set BL){a} C T 
we get a point y G Min(I3 U {a}). This shows that Min(B) 7 ^ 0 for every 
finite set B C A. Exhausting A by an increasing sequence of finite subsets 
we obtain a sequence Xk in X such that for every a € A, the sequence 
d a {xk ) is eventually constant with value |a|. Applying Lemma 14.31 again, 
for generators aq,..., a n of A, we conclude that Min(A) is non-empty. □ 

5 cr-Axes 

In Proposition 14.21 we showed that every hyperbolic isometry 7 of a complete 
metric space X with a 7 -equivariant bicombing a is axial. It is natural 
to ask whether 7 also admits an axis that is at the same time a cr-line. 
Such an axis will be called a a-axis. It turns out that the answer to this 
question is negative in general, see Example 15.41 However, we shall prove in 
Proposition 15.51 that any group T satisfying the assumptions of Theorem 1 1.2 1 
acts by “cr-semi-simple” isometries, that is, every element has either a fixed 
point or a er-axis. 

We start with an auxiliary result which will be useful in the proof of 
Proposition 15.31 In [18], Goebel and Koter proved a fixed point theorem 
for “rotative” nonexpansive mappings in closed convex subsets of Banach 
spaces. The argument can easily be adapted to the present context. 

Theorem 5.1. Let Y be a complete metric space with a bicombing o. Then 
every 1-Lipschitz map ip-.Y^-Y for which there exist an n > 2 and 0 < 
a < n such that 


d(y,T n (y)) < ad(y,tp(y)) forallyeY 

has a fixed point. Furthermore, the fixed point set of ip is a 1-Lipschitz 
retract of Y. 

Proof. Let A G (0,1) (an appropriate value depending only on a, n will be 
determined at the end of the proof). For every the map sending y G Y 

to [a;, 79(2/)] (A) is A-Lipschitz and thus has a unique fixed point f\(x) G Y 
by Banach’s contraction mapping theorem. This yields a map fy. Y —» Y 
with the property that f\{x) = [x, ip(f\(x))](X) for all x G Y. By convexity, 

d(fx(x),fx(y)) < (1 - A)d(x,y) + A d(p{f x (x)), p{f x (y))) 

< (! - A )d(x,y) + Xd(fx(x),fx(y)), 
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so f\ is 1-Lipschitz. Furthermore, f\ has the same fixed points as p, because 
[x, 9 ?(x)](A) = x if and only if p(x) = x. By the assumption on p, 

d(y , <p(f\(y))) < d(y , p n (y)) + d(p n (y), p(fx(y))) 

< ad{y,p(y )) + d(p n ^ 1 (y), f\(y)). (5.1) 

To estimate the last term, note that, again by convexity, 

d(p m (y), fx(y )) < (1 - A) d(p m (y),y) + A d(p m (y), p(fx(y))) 

< (1 - A )md(p(y),y) + \d(p m ~ 1 (y), f\(y)), 

for m € {1 ,... ,n— 1}. It follows that 

h(y)) < (1 - A )c\(n) d(p(y),y) + A n_ 1 d(y, f\(y)), (5.2) 

where c\(n) := (n — 1) + (n — 2)A + • • • + A n_2 . Combining the fact that 
d(y,fx{y)) = \d(y,p(f\(y))) with (EH]) and (E2D we get 

d(y,fx{y)) < a + ^ _^ CA ^ *d(y,p(y)). 

Now let x € Y, and put y := /a(x). Then y = [x, y>(y)](A) and hence 
A d(y,p(y)) = (1 — A )d(x,y), thus we obtain 

d(fx(x),fx(x)) < d ( x > h( x ))- 

Since the factor on the right converges to - < 1 for A —» 1, there is a 
A € (0,1) making it strictly less than 1. Then, for every lEl, the sequence 
k i->- f*(x) is Cauchy. Since f\ is 1-Lipschitz, it follows that the limit point 
q(x) of this sequence is a fixed point of f\, hence a fixed point of p, and q 
is a 1-Lipschitz retraction of Y onto the fixed point set of p. □ 

Now let 7 be any isometry of a metric space X with a bicombing a. We 
associate with 7 the map 

p 1 \X ->• X, p 1 (x) = [ 7 x, 7 - 1 x](i). 

Note that d{p 1 (x),p 1 {y)) < \ dlp/x^y) + \ d(p/~ l x, 7 _ 1 y) = d(x,y ), thus 
p^ is 1-Lipschitz. Our interest in this map comes from the following simple 
fact. 

Lemma 5.2. Let 7 be an isometry of a metric space X with a 'y-equivariant 
consistent bicombing a, and let x € X be such that j(x) 7 ^ x. Then there 
exists a o-axis ofj through x if and only if x is a fixed point of the associated 
map p = pry. 
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Proof. If £: X -> 1 is a cr-axis of 7 through x, then clearly (p(x) = x. 
Conversely, suppose that a; is a fixed point of g>. Put t := d 7 (x). Let 
t : [0, t] —>• X be defined by r(s) = [x, 72;] (|), and consider the corresponding 
unit speed curve £: M — >■ X satisfying (031). Since ip(x) = x and cr is 
consistent, it follows that £ is a “local cr-line”, in fact every subsegment of 
length t is cr-convex. Then, as in the case of Busemann spaces, it follows 
that £ is a (global) cr-line and hence a cr-axis of x. □ 

We now show that the translation length |<^ 7 | = inf X ex d v (x) of <^ 7 is 
always zero, provided the bicombing cr is 7-equivariant. 

Proposition 5.3. Let 7 be an isometry of a metric space X with a 7- 
equivariant bicombing cr. Then for all x E X and n > 1, 

d(x,(p^ n (x)) < \fndy(x), 


and |(^> 7 | = 0 . 

Proof. We assume without loss of generality that X is complete. We write 
ip := tpy. Let x € X. For all m € Z and 0 < n € Z, put x n ^ m := (p n (gy m x ) and 
d n ,m ■= d(x,x nt m). Note that <p and 7 commute because 0 is 7 -equivariant. 
In particular, for n > 1, we have x n , m = [x n _i im _i, and hence 


dn,m ^ 2 (.dn—l,m— 1 T dn—l,m+l)- 


By induction on n this yields 


d 


n.m 'Ll 



Since do,m < |m| d 7 (x), we obtain 


dn,o ^ 



< 


2d,(x)-2-"Xi 

i =0 



As 2 _Tl (”) is the probability mass function of a binomial distribution with 
parameters n and ^ (number of trials and probability of success), let Z be a 
random variable distributed accordingly. Recall that the mean and variance 
are E [Z] = 7 ), Var[Z] = j, hence 


^ 71,0 


2 d 7 (x) 


< E[\Z-E[Z}\] = E y/(Z-E[Z]) 2 


< VE[(Z - E[Z]) 2 ] = x/VarlZ] = 


n 


by Jensen’s inequality. Thus d(x,(p n (x)) = d n $ < sjn d n (x). 


2 
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For any c > |^y|, Y := {x E X : d 7 (x) < c} is a non-empty, complete and 
(j-convex set with ^(Y) = Y and, consequently, p(Y) C Y. Now if \<f>\ was 
positive, then for some sufficiently large n and for some a < n we would have 
d(x,p n (x)) < Cy/n < a|</?| < ad(x,p(x)) for all x E Y. and Theorem 15.11 
would provide a fixed point y = p(y), in contradiction to \p\ > 0. This 
shows that \p\ = 0 . □ 

The following example shows that, in general, the infimum \pfi = 0 need 
not be attained. The isometry 7 we construct is axial, but has no cr-axis. 

Example 5.4. Let X := /^(Z) be the Banach space of bounded functions 
x: Z —» M, with the supremum norm, and consider the affine bicombing 
(x, y, A) 1 —>■ (1 — X)x + A y (there is in fact no other bicombing on X, see 
Theorem 1 in H2 ). Let q: X —> X be the shift map satisfying g{x){k) = 
x(k — 1) for all x € X and k € Z, and let p E X be defined by p(k) = 1 for 
k > 1 and p(k ) = 0 otherwise. The isometry 7 : X X , j(x) := g{x) + p, 
satisfies || 7 n ( 0 )|| oo = n for all n > 1, so I 7 I = d 7 (0) = 1 by Proposition 14.21 
Thus 7 is hyperbolic and hence axial. The associated map p = : X —>• X 

is given by 

¥>(*) = + £ ,_1 (a ; ) - z), 

where z := g~ 1 (p) — p is the indicator function of 0. Now aniGl with 
(^(x) = x would have to fulfil x( 0 ) = \{x{— 1 ) + x(l) — 1 ) as well as x{k) = 
|(x(fe — l)+x(Zc-|-l)) for all & 7 ^ 0 , and it is easy to see that no such bounded 
function x: Z —>• R exists. 

In contrast to this example, the following holds. 

Proposition 5.5. Let X be a proper metric space with a consistent bicomb¬ 
ing a. Let T be a group acting properly and cocompactly by isometries on 
X, and suppose that a is V-equivariant. Then every isometry a € T has 
either a fixed point or a cr-axis. 

Proof. Let a € T. In view of Lemma [5.21 we just need to show that the asso¬ 
ciated map := ip a has a fixed point. Let r > |a|. Applying Proposition 15.31 
to the complete, er-convex and a-invariant set X r := {x E X : d a {x) < r}, 
we find a sequence of points in X r along which the displacement function d v 
tends to zero. By Lemma 14.31 there exist a subsequence x^ and isometries 
7 k E T such that 7 kXk converges to a point z E X and 7fca7 j( 7 1 =: a E T 
is constant. Put Tp := p-^. Since cr is 7 fc-equivariant, we have that for all 
yex, 

lk°[a 1 V,ay\ = [a 1 (7fc2/), «(7fc2/)], 
hence d v (y) = d(p/ k y, ( 7 k o p)y) = d^ k y). It follows that 

dpfy^z) = dy(z) = lim %( ^ k x k ) = lim dJx k ) = 0 , 
thus every 7 fi 1 z is a fixed point of p. □ 
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6 Flat tori 

We now prove Theorem 11.21 Thus, in the following, X denotes a proper 
metric space with a consistent bicombing o, equivariant with respect to a 
group T that acts properly and cocompactly by isometries on X, and A 
is a free abelian subgroup of T of rank n. We retain the multiplicative 
notation for icT, but we fix once and for all an isomorphism l : {TP, +) —>• 
(^4, •). For generic points a, 6 € T n , the corresponding elements of A will 
be denoted by a := i(a), (3 := fib) without further comment. We write 
b\ = (1, 0,..., 0,),... , b n = (0,..., 0,1) for the canonical generators of TP 
and put (3i := fibfi. With this convention, we can state the assertion of 
Theorem PI as follows: there exist a norm || • || on M n and an isometric 
embedding /: (M n , || • ||) —>• X such that 

af(p ) = f{p + a) for all p £ M n and a £ TP. (6.1) 

This implies that d(f(p),a n f(p)) = ||no|| for all n > 1, therefore ||a|| must 
be equal to the translation length \a\ by Proposition 14.21 21. We first show 
that a norm with this latter property indeed exists. Notice that we already 
know from Proposition 14.41 that Min(^4) is non-empty. 

Lemma 6.1. There is a unique norm || • |] on W 1 such that ||a|| = |a| for 
every a £ TP. With respect to the metric on TP induced by this norm, the 
map a H > ax is an isometric embedding of TP into X for every x £ Min(^4). 

Proof. Define ||a|| := |a| for all a £ TP. Then, for every x £ Min(^4) and 
a, b G TP , 

||6 — a|| = |a -1 /3| = d(x , a~ l fix) = d(ax , fix), 

and this is non-zero if a fi, for otherwise a^ 1 fi would have a fixed point 
and infinite order as A is free, in contradiction to the action being proper. 
Furthermore, ||?na|| = |m|||a|| for m € T because \a m \ = |m||a:| by Propo¬ 
sition 14.21 It follows that || • || extends uniquely to a norm on Q n and then 
also to a norm on M n . □ 

In the following, W l (and T n ,Q n ) are always equipped with the metric 
induced by this norm || • ||. The next result will constitute the last step of 
the proof of Theorem 11.21 

Proposition 6.2. Assume that there exists a sequence of 1-Lipschitz maps 
fk ■ —> X such that for all p G M" and i G {1,... , n}, 

lim d(fiif k {p), f k {p + bfi) = 0. 

k—> oo 

Then there is an isometric embedding f : —> X satisfying m- 
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Proof. First note that the displacement of along the sequence /&(0) is 
bounded by d(/3if k (0), fk{h)) + d{f k {h), /*(())), where the first term goes 
to zero by assumption and the second is bounded by || 6 j||. By Lemma fOl 
we may assume, after passing to a subsequence, that there are isometries 
7 fc € T such that 7fc/fc(0) converges to a point in X and 7 fca 7 A T 1 =: oi E T 
is constant for every a E A. By the Arzela-Ascoli theorem we may further 
assume that the sequence of 1-Lipschitz maps 7 *, o f k converges uniformly 
on compact sets to a 1-Lipschitz map h: R n —>• X. Now, for all p E R n and 
a E Z n , we have that 

d{ a lk 1 h{p)il k 1 h{p + a)) = d(ah(p),h(p + a)) 

= lirn d(a7fe/fc(p),7fe/fc(P + a)) 

«—»• OO 

= lirn d(af k {p ), fkip + a)). 

/c—>-oo 

By assumption this last term is zero if a E { 61 ,..., b n }. Thus, for any fixed 
k, the map / := 7 ^ 1 o h satisfies af(p) = f(p+a) for all p £ K" and for 
all generators a = bi, hence for all a G Z n . This property then forces the 
1-Lipschitz map / to be isometric on because 

\\a\\ = |a| < d{f{p),af(p)) = d{f{p),f(p + a )) < ||a|| 

for all p, a € Z n . Furthermore, every line segment in W connecting two 
points in Z” is embedded isometrically. Since the set of all pairs of points 
which lie on a common such segment is dense in R n x M n , we conclude that 
/ is in fact an isometric embedding. □ 

Now we proceed as follows. First we construct a 1-Lipschitz map 
g: M n —>• Min (A) that sends every ray R + a with a € Z n \ {0} isometri¬ 
cally to a (a -)ray asymptotic to a cr-axis of a. Then we use a discrete 
averaging process based on barycenters fTheorem l4.ll) to find a sequence of 
maps satisfying the assumptions of Proposition 16.21 

Proof of Theorem I l.°A We fix a point x € Min(A) and define a map g : R n —» 
X as follows. First, for a € Z n \ {0} and A € [0,1], put 

g(Xa) := lim [x,a fc x](^). 

k—>oo 

The limit exists by Lemma 5.1 in m since the orbit (a)x stays within finite 
distance of some cr-axis of a by Proposition 15.51 and the definition is clearly 
consistent for distinct representations of the same point. For a, 6 E Z n \ {0} 
and A E [0,1] we have 

d(g{Xa),g(Xb)) = lim d{[x, a k x\ (f), [x, f3 k x\ (£)) 

k —^00 

< lim y d(a k x, f3 k x) 
k —^00 k 

= A||o-6||, 
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in particular g is 1-Lipschitz on (Q> n \ {0}. It follows that g extends uniquely 
to a 1-Lipschitz map g\ M n — >• X. 

Next, for all integers k > 1, put Ik := [— k, k] n HZ n . We want to establish 
the following estimate of sublinear growth: 

e(k) := sup d(g(a),ax ) = o(k) ( k —> oo). ( 6 . 2 ) 

Given an e > 0, there is a finite set B C2" and a constant C such that for 
every a E Z n there exist a point b E B and a positive integer m such that 
||a — mb || < e||a|| + C. For each b E B we pick a point 7/5 E Min (A) on a 
er-axis of /?. Then 

d(g(mb),/ 3 m y b ) = d([x, p mk x\ (£), [y b , P mk y b \ (£)) < d(x,y b ), 

hence d(g(mb), j 3 m x) < 2 d(x,y b ). So let D := max{2 d(x,y b ) : b E 5}. 
Now, for every a 6 Z", if b and rn are as above, we have 

d(g(a),ax ) < d(g(a),g(mb)) + d(g(mb), f 3 m x) + d(/ 3 m x, ax) 

< 2|| a — mb\\ + D 

< 2(e||a|| + C) + D. 

This clearly yields (16.21) . 

To conclude the proof we now construct maps that meet the requirements 
of Proposition 16.21 Define fk ■ M n —>• X by 

fk(p) ■= bar+ a) : a € I k }). 

Since g is 1-Lipschitz, it follows from Theorem 14.11 21 that f k is 1-Lipschitz 
as well. For the generators bi we have 

Pifk{p) = bar {{a~ l g(p + bi + a) : a G I k - bi}), 
fkip + bi) = bar {{a~ l g(p + bi + a) : a € 4 }), 

the first equality being a consequence of Theorem 14.11 31 and a change of 
variable. In order to estimate d(/ 3 if k {p), fk{p + h)) we need a pairing of 
points in 4 with points in Ik — bi. We match a € 4 H (4 — bi) with itself 
and a E 4 \ (4 — h) with a := a — ( 2 k + 1)6* E (4 — h) \ Ik- For a pair of 
the latter type we have 

d(a~ 1 g(p + bi + a),x) = d(g(p + bi + a), ax) 

< d(g(p + bi + a),g(a)) +d(g(a),ax) 

< \\p + bi\\ +e(k) 

as well as d(a~ 1 g(p + bi + a),x) < \\p + bi\\ + e(k + 1), since Ik — bi C 4 + 1 - 
Thus 

d(a~ 1 g(p + bi + a),a~ l g(p + h + a)) < 2 (||p + 6*|| + e(k + 1)). 
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Since there are (2k + l) n 1 such pairs (a, a) out of \Ik\ = (2k + l) n pairs in 
total, we conclude that 


d(Pifk(p), fk(p + h )) < 
by Theorem 14.11 21 and 116.21) . 


2(\\p + bj\\ + e(k + 1)) 
2k + 1 


0 (k 


oo 


□ 


We conclude this section with an example illustrating Theorem 11.21 
Given X, a, and an isometric embedding /: V —>• X of some n-dimensional 
normed space V as in the theorem, / carries the canonical bicombing a on V 
to a consistent bicombing on the image of /. However, the geodesics foa pq 
will in general not agree with a ’f( p )f(q)- In fact, the following example for 
n = 2 shows that, despite of much flexibility in the construction of /, it may 
happen that im(/) is never er-convex. This stands in contrast to the case 
n = 1 treated in Proposition 15.51 

Example 6.3. Let w : R —>• R be the 1-periodic function satisfying w(t) = |t| 
for t € [—i, i]. Define piecewise affine functions g,g: R 2 —>• R by g(s,t ) := 
w(t) and g(s,t ) := max{u;(s), w(t)}, and consider the set 

X := {(s,t,u) € M 3 : g(s,t ) < u < g(s,t)}, 

endowed with the metric induced by the maximum norm on R' 3 . It follows 
as in Example 12.21 that X admits a unique consistent bicombing a and that 
the lines £,£': R —> X defined by £(s) := (s,0, 0) and £'(t) := (^,t, are 
two cr-lines whose traces are contained in the graphs of g and g, respec¬ 
tively. Clearly Z 2 acts properly and cocompactly by isometries on X via 
((z, z'),x) i->- x + (z,z',0), and the bicombing a is Z 2 -equivariant. Theo¬ 
rem o now implies that there exist a norm || • || on R 2 and an isometric 
embedding /: (R 2 , || ■ ||) — > X such that f(p) + (z, z\ 0) = f(p+(z, z')) for all 
p € R 2 and (z,z') € Z 2 . To describe the image of /, let g: X —>• (R 2 , |] • Hoc) 
denote the 1-Lipschitz projection (s,t,u) i->- (s,t). Since the third coor¬ 
dinates of any two points in X differ by at most it follows that g o / 
preserves all distances greater than ^, but this forces g o / to be an isometry 
altogether. Hence £>|i m (/j is an isometry as well, and this implies in turn 
that im(/) is the graph of a 1-Lipschitz function h: (R 2 , || ■ Hoc) —>• R such 
that g < h < g and h is Z 2 -periodic. Now g = g = 0 on Z 2 and g = g = \ 
on R x + Z). It follows in particular that the image of / contains the sets 
£(Z) and ^'(\ + Z) but cannot contain both the points = (^,0,0) and 
e'(0) = (^,0, Jj). Thus, no matter how / is chosen, the image of / will not 
be cr-convex. 
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